# -*- coding:utf-8 -*-
'''
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

解题思路：貌似可以用动态规划可惜我不会
暴力破解法
'''
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        ugly=[2**a*3**b*5**c  for a in range(30)  for b in range(20)   for c in range(15)]
        return sorted(ugly)[index-1] if index else 0